//实现斐波那 数列
//F(0)=0 F(1)=1 F(n)=F(n-1)+F(n-2)

function fn(n) {
  if (n === 0) {
    return 0
  } else if (n === 1) {
    return 1
  }
  if (n >= 2) {
    return fn(n - 1) + fn(n - 2)
  }
}

console.log(fn(3))

//代码的稍微简写
function Fei() {
  if (n === 1 || n === 2) {
    return 1
  }
  if (n > 2) {
    return Fei(n-1)+Fei(n-2)
  }
}

